/*
 * jQuery Templating Plugin
 * Copyright 2010, John Resig
 * Dual licensed under the MIT or GPL Version 2 licenses.
 */
(function(jQuery, undefined) {
  var oldManip = jQuery.fn.domManip,
  tmplItmAtt = "_tmplitem",
  htmlExpr = /^[^<]*(<[\w\W]+>)[^>]*$|\{\{\! /,
  newTmplItems = {},
  wrappedItems = {},
  appendToTmplItems, topTmplItem = {
    key: 0,
    data: {}
  },
  itemKey = 0,
  cloneIndex = 0,
  stack = [];

  function newTmplItem(options, parentItem, fn, data) {
    // Returns a template item data structure for a new rendered instance of a template (a 'template item').
    // The content field is a hierarchical array of strings and nested items (to be
    // removed and replaced by nodes field of dom elements, once inserted in DOM).
    var newItem = {
      data: data || (parentItem ? parentItem.data: {}),
      _wrap: parentItem ? parentItem._wrap: null,
      tmpl: null,
      parent: parentItem || null,
      nodes: [],
      calls: tiCalls,
      nest: tiNest,
      wrap: tiWrap,
      html: tiHtml,
      update: tiUpdate
    };
    if (options) {
      jQuery.extend(newItem, options, {
        nodes: [],
        parent: parentItem
      });
    }
    if (fn) {
      // Build the hierarchical content to be used during insertion into DOM
      newItem.tmpl = fn;
      newItem._ctnt = newItem._ctnt || newItem.tmpl(jQuery, newItem);
      newItem.key = ++itemKey;
      // Keep track of new template item, until it is stored as jQuery Data on DOM element
      (stack.length ? wrappedItems: newTmplItems)[itemKey] = newItem;
    }
    return newItem;
  }

  // Override appendTo etc., in order to provide support for targeting multiple elements. (This code would disappear if integrated in jquery core).
  jQuery.each({
    appendTo: "append",
    prependTo: "prepend",
    insertBefore: "before",
    insertAfter: "after",
    replaceAll: "replaceWith"
  },
  function(name, original) {
    jQuery.fn[name] = function(selector) {
      var ret = [],
      insert = jQuery(selector),
      elems,
      i,
      l,
      tmplItems,
      parent = this.length === 1 && this[0].parentNode;

      appendToTmplItems = newTmplItems || {};
      if (parent && parent.nodeType === 11 && parent.childNodes.length === 1 && insert.length === 1) {
        insert[original](this[0]);
        ret = this;
      } else {
        for (i = 0, l = insert.length; i < l; i++) {
          cloneIndex = i;
          elems = (i > 0 ? this.clone(true) : this).get();
          jQuery.fn[original].apply(jQuery(insert[i]), elems);
          ret = ret.concat(elems);
        }
        cloneIndex = 0;
        ret = this.pushStack(ret, name, insert.selector);
      }
      tmplItems = appendToTmplItems;
      appendToTmplItems = null;
      jQuery.tmpl.complete(tmplItems);
      return ret;
    };
  });

  jQuery.fn.extend({
    // Use first wrapped element as template markup.
    // Return wrapped set of template items, obtained by rendering template against data.
    tmpl: function(data, options, parentItem) {
      return jQuery.tmpl(this[0], data, options, parentItem);
    },

    // Find which rendered template item the first wrapped DOM element belongs to
    tmplItem: function() {
      return jQuery.tmplItem(this[0]);
    },

    // Consider the first wrapped element as a template declaration, and get the compiled template or store it as a named template.
    template: function(name) {
      return jQuery.template(name, this[0]);
    },

    domManip: function(args, table, callback, options) {
      // This appears to be a bug in the appendTo, etc. implementation
      // it should be doing .call() instead of .apply(). See #6227
      if (args[0] && args[0].nodeType) {
        var dmArgs = jQuery.makeArray(arguments),
        argsLength = args.length,
        i = 0,
        tmplItem;
        while (i < argsLength && ! (tmplItem = jQuery.data(args[i++], "tmplItem"))) {}
        if (argsLength > 1) {
          dmArgs[0] = [jQuery.makeArray(args)];
        }
        if (tmplItem && cloneIndex) {
          dmArgs[2] = function(fragClone) {
            // Handler called by oldManip when rendered template has been inserted into DOM.
            jQuery.tmpl.afterManip(this, fragClone, callback);
          };
        }
        oldManip.apply(this, dmArgs);
      } else {
        oldManip.apply(this, arguments);
      }
      cloneIndex = 0;
      if (!appendToTmplItems) {
        jQuery.tmpl.complete(newTmplItems);
      }
      return this;
    }
  });

  jQuery.extend({
    // Return wrapped set of template items, obtained by rendering template against data.
    tmpl: function(tmpl, data, options, parentItem) {
      var ret, topLevel = ! parentItem;
      if (topLevel) {
        // This is a top-level tmpl call (not from a nested template using {{tmpl}})
        parentItem = topTmplItem;
        tmpl = jQuery.template[tmpl] || jQuery.template(null, tmpl);
        wrappedItems = {}; // Any wrapped items will be rebuilt, since this is top level
      } else if (!tmpl) {
        // The template item is already associated with DOM - this is a refresh.
        // Re-evaluate rendered template for the parentItem
        tmpl = parentItem.tmpl;
        newTmplItems[parentItem.key] = parentItem;
        parentItem.nodes = [];
        if (parentItem.wrapped) {
          updateWrapped(parentItem, parentItem.wrapped);
        }
        // Rebuild, without creating a new template item
        return jQuery(build(parentItem, null, parentItem.tmpl(jQuery, parentItem)));
      }
      if (!tmpl) {
        return []; // Could throw...
      }
      if (typeof data === "function") {
        data = data.call(parentItem || {});
      }
      if (options && options.wrapped) {
        updateWrapped(options, options.wrapped);
      }
      ret = jQuery.isArray(data) ? jQuery.map(data, function(dataItem) {
        return dataItem ? newTmplItem(options, parentItem, tmpl, dataItem) : null;
      }) : [newTmplItem(options, parentItem, tmpl, data)];
      return topLevel ? jQuery(build(parentItem, null, ret)) : ret;
    },

    // Return rendered template item for an element.
    tmplItem: function(elem) {
      var tmplItem;
      if (elem instanceof jQuery) {
        elem = elem[0];
      }
      while (elem && elem.nodeType === 1 && ! (tmplItem = jQuery.data(elem, "tmplItem")) && (elem = elem.parentNode)) {}
      return tmplItem || topTmplItem;
    },

    // Set:
    // Use $.template( name, tmpl ) to cache a named template,
    // where tmpl is a template string, a script element or a jQuery instance wrapping a script element, etc.
    // Use $( "selector" ).template( name ) to provide access by name to a script block template declaration.
    // Get:
    // Use $.template( name ) to access a cached template.
    // Also $( selectorToScriptBlock ).template(), or $.template( null, templateString )
    // will return the compiled template, without adding a name reference.
    // If templateString includes at least one HTML tag, $.template( templateString ) is equivalent
    // to $.template( null, templateString )
    template: function(name, tmpl) {
      if (tmpl) {
        // Compile template and associate with name
        if (typeof tmpl === "string") {
          // This is an HTML string being passed directly in.
          tmpl = buildTmplFn(tmpl)
        } else if (tmpl instanceof jQuery) {
          tmpl = tmpl[0] || {};
        }
        if (tmpl.nodeType) {
          // If this is a template block, use cached copy, or generate tmpl function and cache.
          tmpl = jQuery.data(tmpl, "tmpl") || jQuery.data(tmpl, "tmpl", buildTmplFn(tmpl.innerHTML));
        }
        return typeof name === "string" ? (jQuery.template[name] = tmpl) : tmpl;
      }
      // Return named compiled template
      return name ? (typeof name !== "string" ? jQuery.template(null, name) : (jQuery.template[name] ||
      // If not in map, treat as a selector. (If integrated with core, use quickExpr.exec) 
      jQuery.template(null, htmlExpr.test(name) ? name: jQuery(name)))) : null;
    },

    encode: function(text) {
      // Do HTML encoding replacing < > & and ' and " by corresponding entities.
      return ("" + text).split("<").join("&lt;").split(">").join("&gt;").split('"').join("&#34;").split("'").join("&#39;");
    }
  });

  jQuery.extend(jQuery.tmpl, {
    tag: {
      "tmpl": {
        _default: {
          $2: "null"
        },
        open: "if($notnull_1){_=_.concat($item.nest($1,$2));}"
        // tmpl target parameter can be of type function, so use $1, not $1a (so not auto detection of functions)
        // This means that {{tmpl foo}} treats foo as a template (which IS a function). 
        // Explicit parens can be used if foo is a function that returns a template: {{tmpl foo()}}.
      },
      "wrap": {
        _default: {
          $2: "null"
        },
        open: "$item.calls(_,$1,$2);_=[];",
        close: "call=$item.calls();_=call._.concat($item.wrap(call,_));"
      },
      "each": {
        _default: {
          $2: "$index, $value"
        },
        open: "if($notnull_1){$.each($1a,function($2){with(this){",
        close: "}});}"
      },
      "if": {
        open: "if(($notnull_1) && $1a){",
        close: "}"
      },
      "else": {
        _default: {
          $1: "true"
        },
        open: "}else if(($notnull_1) && $1a){"
      },
      "html": {
        // Unecoded expression evaluation. 
        open: "if($notnull_1){_.push($1a);}"
      },
      "=": {
        // Encoded expression evaluation. Abbreviated form is ${}.
        _default: {
          $1: "$data"
        },
        open: "if($notnull_1){_.push($.encode($1a));}"
      },
      "!": {
        // Comment tag. Skipped by parser
        open: ""
      }
    },

    // This stub can be overridden, e.g. in jquery.tmplPlus for providing rendered events
    complete: function(items) {
      newTmplItems = {};
    },

    // Call this from code which overrides domManip, or equivalent
    // Manage cloning/storing template items etc.
    afterManip: function afterManip(elem, fragClone, callback) {
      // Provides cloned fragment ready for fixup prior to and after insertion into DOM
      var content = fragClone.nodeType === 11 ? jQuery.makeArray(fragClone.childNodes) : fragClone.nodeType === 1 ? [fragClone] : [];

      // Return fragment to original caller (e.g. append) for DOM insertion
      callback.call(elem, fragClone);

      // Fragment has been inserted:- Add inserted nodes to tmplItem data structure. Replace inserted element annotations by jQuery.data.
      storeTmplItems(content);
      cloneIndex++;
    }
  });

  //========================== Private helper functions, used by code above ==========================
  function build(tmplItem, nested, content) {
    // Convert hierarchical content into flat string array 
    // and finally return array of fragments ready for DOM insertion
    var frag, ret = content ? jQuery.map(content, function(item) {
      return (typeof item === "string") ?
      // Insert template item annotations, to be converted to jQuery.data( "tmplItem" ) when elems are inserted into DOM.
      (tmplItem.key ? item.replace(/(<\w+)(?=[\s>])(?![^>]*_tmplitem)([^>]*)/g, "$1 " + tmplItmAtt + "=\"" + tmplItem.key + "\" $2") : item) :
      // This is a child template item. Build nested template.
      build(item, tmplItem, item._ctnt);
    }) :
    // If content is not defined, insert tmplItem directly. Not a template item. May be a string, or a string array, e.g. from {{html $item.html()}}. 
    tmplItem;
    if (nested) {
      return ret;
    }

    // top-level template
    ret = ret.join("");

    // Support templates which have initial or final text nodes, or consist only of text
    // Also support HTML entities within the HTML markup.
    ret.replace(/^\s*([^<\s][^<]*)?(<[\w\W]+>)([^>]*[^>\s])?\s*$/, function(all, before, middle, after) {
      frag = jQuery(middle).get();

      storeTmplItems(frag);
      if (before) {
        frag = unencode(before).concat(frag);
      }
      if (after) {
        frag = frag.concat(unencode(after));
      }
    });
    return frag ? frag: unencode(ret);
  }

  function unencode(text) {
    // Use createElement, since createTextNode will not render HTML entities correctly
    var el = document.createElement("div");
    el.innerHTML = text;
    return jQuery.makeArray(el.childNodes);
  }

  // Generate a reusable function that will serve to render a template against data
  function buildTmplFn(markup) {
    return new Function("jQuery", "$item", "var $=jQuery,call,_=[],$data=$item.data;" +

    // Introduce the data as local variables using with(){}
    "with($data){_.push('" +

    // Convert the template into pure JavaScript
    jQuery.trim(markup).replace(/([\\'])/g, "\\$1").replace(/[\r\t\n]/g, " ").replace(/\$\{([^\}]*)\}/g, "{{= $1}}").replace(/\{\{(\/?)(\w+|.)(?:\(((?:[^\}]|\}(?!\}))*?)?\))?(?:\s+(.*?)?)?(\(((?:[^\}]|\}(?!\}))*?)\))?\s*\}\}/g, function(all, slash, type, fnargs, target, parens, args) {
      var tag = jQuery.tmpl.tag[type],
      def,
      expr,
      exprAutoFnDetect;
      if (!tag) {
        throw "Template command not found: " + type;
      }
      def = tag._default || [];
      if (parens && ! /\w$/.test(target)) {
        target += parens;
        parens = "";
      }
      if (target) {
        target = unescape(target);
        args = args ? ("," + unescape(args) + ")") : (parens ? ")": "");
        // Support for target being things like a.toLowerCase();
        // In that case don't call with template item as 'this' pointer. Just evaluate...
        expr = parens ? (target.indexOf(".") > - 1 ? target + parens: ("(" + target + ").call($item" + args)) : target;
        exprAutoFnDetect = parens ? expr: "(typeof(" + target + ")==='function'?(" + target + ").call($item):(" + target + "))";
      } else {
        exprAutoFnDetect = expr = def.$1 || "null";
      }
      fnargs = unescape(fnargs);
      return "');" + tag[slash ? "close": "open"].split("$notnull_1").join(target ? "typeof(" + target + ")!=='undefined' && (" + target + ")!=null": "true").split("$1a").join(exprAutoFnDetect).split("$1").join(expr).split("$2").join(fnargs ? fnargs.replace(/\s*([^\(]+)\s*(\((.*?)\))?/g, function(all, name, parens, params) {
        params = params ? ("," + params + ")") : (parens ? ")": "");
        return params ? ("(" + name + ").call($item" + params) : all;
      }) : (def.$2 || "")) + "_.push('";
    }) + "');}return _;");
  }
  function updateWrapped(options, wrapped) {
    // Build the wrapped content. 
    options._wrap = build(options, true,
    // Suport imperative scenario in which options.wrapped can be set to a selector or an HTML string.
    jQuery.isArray(wrapped) ? wrapped: [htmlExpr.test(wrapped) ? wrapped: jQuery(wrapped).html()]).join("");
  }

  function unescape(args) {
    return args ? args.replace(/\\'/g, "'").replace(/\\\\/g, "\\") : null;
  }
  function outerHtml(elem) {
    var div = document.createElement("div");
    div.appendChild(elem.cloneNode(true));
    return div.innerHTML;
  }

  // Store template items in jQuery.data(), ensuring a unique tmplItem data data structure for each rendered template instance.
  function storeTmplItems(content) {
    var keySuffix = "_" + cloneIndex,
    elem, elems, newClonedItems = {},
    i, l, m;
    for (i = 0, l = content.length; i < l; i++) {
      if ((elem = content[i]).nodeType !== 1) {
        continue;
      }
      elems = elem.getElementsByTagName("*");
      for (m = elems.length - 1; m >= 0; m--) {
        processItemKey(elems[m]);
      }
      processItemKey(elem);
    }
    function processItemKey(el) {
      var pntKey, pntNode = el,
      pntItem, tmplItem, key;
      // Ensure that each rendered template inserted into the DOM has its own template item,
      if ((key = el.getAttribute(tmplItmAtt))) {
        while (pntNode.parentNode && (pntNode = pntNode.parentNode).nodeType === 1 && ! (pntKey = pntNode.getAttribute(tmplItmAtt))) {}
        if (pntKey !== key) {
          // The next ancestor with a _tmplitem expando is on a different key than this one.
          // So this is a top-level element within this template item
          // Set pntNode to the key of the parentNode, or to 0 if pntNode.parentNode is null, or pntNode is a fragment.
          pntNode = pntNode.parentNode ? (pntNode.nodeType === 11 ? 0: (pntNode.getAttribute(tmplItmAtt) || 0)) : 0;
          if (! (tmplItem = newTmplItems[key])) {
            // The item is for wrapped content, and was copied from the temporary parent wrappedItem.
            tmplItem = wrappedItems[key];
            tmplItem = newTmplItem(tmplItem, newTmplItems[pntNode] || wrappedItems[pntNode], null, true);
            tmplItem.key = ++itemKey;
            newTmplItems[itemKey] = tmplItem;
          }
          if (cloneIndex) {
            cloneTmplItem(key);
          }
        }
        el.removeAttribute(tmplItmAtt);
      } else if (cloneIndex && (tmplItem = jQuery.data(el, "tmplItem"))) {
        // This was a rendered element, cloned during append or appendTo etc.
        // TmplItem stored in jQuery data has already been cloned in cloneCopyEvent. We must replace it with a fresh cloned tmplItem.
        cloneTmplItem(tmplItem.key);
        newTmplItems[tmplItem.key] = tmplItem;
        pntNode = jQuery.data(el.parentNode, "tmplItem");
        pntNode = pntNode ? pntNode.key: 0;
      }
      if (tmplItem) {
        pntItem = tmplItem;
        // Find the template item of the parent element. 
        // (Using !=, not !==, since pntItem.key is number, and pntNode may be a string)
        while (pntItem && pntItem.key != pntNode) {
          // Add this element as a top-level node for this rendered template item, as well as for any
          // ancestor items between this item and the item of its parent element
          pntItem.nodes.push(el);
          pntItem = pntItem.parent;
        }
        // Delete content built during rendering - reduce API surface area and memory use, and avoid exposing of stale data after rendering...
        delete tmplItem._ctnt;
        delete tmplItem._wrap;
        // Store template item as jQuery data on the element
        jQuery.data(el, "tmplItem", tmplItem);
      }
      function cloneTmplItem(key) {
        key = key + keySuffix;
        tmplItem = newClonedItems[key] = (newClonedItems[key] || newTmplItem(tmplItem, newTmplItems[tmplItem.parent.key + keySuffix] || tmplItem.parent, null, true));
      }
    }
  }

  //---- Helper functions for template item ----
  function tiCalls(content, tmpl, data, options) {
    if (!content) {
      return stack.pop();
    }
    stack.push({
      _: content,
      tmpl: tmpl,
      item: this,
      data: data,
      options: options
    });
  }

  function tiNest(tmpl, data, options) {
    // nested template, using {{tmpl}} tag
    return jQuery.tmpl(jQuery.template(tmpl), data, options, this);
  }

  function tiWrap(call, wrapped) {
    // nested template, using {{wrap}} tag
    var options = call.options || {};
    options.wrapped = wrapped;
    // Apply the template, which may incorporate wrapped content, 
    return jQuery.tmpl(jQuery.template(call.tmpl), call.data, options, call.item);
  }

  function tiHtml(filter, textOnly) {
    var wrapped = this._wrap;
    return jQuery.map(
    jQuery(jQuery.isArray(wrapped) ? wrapped.join("") : wrapped).filter(filter || "*"), function(e) {
      return textOnly ? e.innerText || e.textContent: e.outerHTML || outerHtml(e);
    });
  }

  function tiUpdate() {
    var coll = this.nodes;
    jQuery.tmpl(null, null, null, this).insertBefore(coll[0]);
    jQuery(coll).remove();
  }
})(jQuery);

